Sau khi xuất hiện trong bài hát "Tôn trọng" năm 1994 của The Notorious BIG, từ album Ready to Die, cô đã ký hợp đồng thu âm với Sony Music. Bản phát hành đầu tiên của cô là bản làm lại của bài hát " Stir It Up " của Bob Marley (# 53 R & B) cho nhạc phim Cool Runnings cùng năm đó.

Đĩa đơn tiếp theo của King, " Shy Guy ", do Andy Marvel đồng sáng tác và sản xuất đã được phát hành vào năm 1995. Các bài hát, mà chỉ mất 10 phút để viết,[3] đã trở thành một hit, đạt # 13 trên bảng xếp hạng Billboard Hot 100 và là vàng có xác nhận của RIAA ở Mỹ; đĩa đơn cũng đạt # 2 trên Bảng xếp hạng đĩa đơn của Anh,[4] cũng như đạt # 1 trên bảng xếp hạng đĩa đơn Hot 100 của Eurochart, sẽ bán được gần năm triệu đĩa đơn trên toàn thế giới. " Shy Guy " cũng được đài phát thanh Nhật Bản J-Wave xếp hạng là bài hát số 1 năm 1995. Ở Anh, nó đã có một vị trí trong top 10 trong bảy tuần.[5] Nó đóng vai trò là một đĩa đơn từ nhạc phim cho đến bộ phim năm 1995, Bad Boys ngoài việc là người phát hành chính cho album đầu tay Tougher Than Love được phát hành vào ngày 25 tháng 4 năm 1995. Album đạt vị trí số 1 trên Reggae của Billboard, # 85 trên R & B và # 179 trên bảng xếp hạng Billboard 200. Hai đĩa đơn tiếp theo "Tam giác tình yêu" (# 85 R & B) và " Ain't Nobody " (# 94 Pop, # 63 R & B) đã theo cùng năm đó. Năm 1996, cô hợp tác với Nahki trong đĩa đơn "Tôi sẽ làm".[6] Cũng trong năm 1996, phiên bản " Piece of My Heart " của cô đã được đưa vào nhạc nền cho bộ phim The First Wives Club.[7]

Năm 1997, King cũng đã ghi một hit khác trên Billboard Hot 100 (# 38) và Hot Dance Club Play (# 8) với phiên bản cover bài hát " I Say a Little Prayer " (được Dionne Warwick thu âm lần đầu vào năm 1967), được đặc trưng trong nhạc nền cho bộ phim, My Best Friend's Wedding. Album thứ hai của cô, Think Like a Girl được phát hành vào ngày 30 tháng 9 năm 1997 và lọt vào bảng xếp hạng Billboard [8] Top Reggae Album ở vị trí số 1. Album đã sinh ra thêm hai đĩa đơn Mỹ với "LL-Lies" và "Find My Way Back" ngoài "Supa-Lova-Bwoy" được phát hành độc quyền tại Nhật Bản. King cũng được giới thiệu trong nhạc phim năm 1997 cho bộ phim tài liệu When We Were Kings, nơi cô biểu diễn ca khúc chủ đề với Brian McKnight.

Năm 1998, King đã tham gia Celine Dion và Brownstone trên sân khấu để thể hiện bản hit " Treat Her Like a Lady " trước đây được King viết và thu âm từ Tougher Than Love tại lễ trao giải Essence. Năm đó, cô cũng xuất hiện trên Soul Train, The RuPaul Show và VIBE để quảng bá cho Think Like a Girl. Cô cũng hợp tác với các nghệ sĩ như Toots Hibbert, Ziggy Marley, Buju Banton, Ini Kamoze, Maxi Priest, Shaggy, Tony Rebel, I-Three, Brian Gold, Handel Tucker, Lowell 'Sly' Dunbar & Mikey Bennett trong đĩa từ thiện " Vươn lên "với Jamaica United.[9]

Năm 1999, cô đi du lịch Ấn Độ thực hiện một tour du lịch năm thành phố. Từ Goa, cô nói: "Tôi chưa bao giờ nghĩ rằng mình sẽ quay lại Ấn Độ".[10]

King tham gia đàm phán với hãng thu âm Maverick của Madonna năm 2000.[11]

Vào năm 2002, King đã phát hành đĩa đơn "Summer Breezin '" trên các cửa hàng video BET và VH1, và nó đã nhận được một số chương trình phát thanh trên đài phát thanh đô thị. Album thứ ba của cô, Respect được phát hành vào ngày 24 tháng 7 năm 2002 tại Nhật Bản,[12] với kế hoạch cho các thị trường khác như Hoa Kỳ và Châu Âu cuối cùng đã bị hủy bỏ. Tuy nhiên, cuối cùng nó đã nhận được một bản phát hành tại các thị trường khác như Vương quốc Anh vào ngày 17 tháng 4 năm 2006 [13] và Hoa Kỳ vào ngày 28 tháng 4 năm 2008 [14]

Năm 2006, cô phát hành đĩa đơn "Blues Town Tây Ban Nha" cho album tổng hợp Taxi Records với Sly & Robbie.[15]

Vào năm 2007, King đã đồng sáng tác và thu âm bài hát "The Light Inside" với nghệ sĩ reggae người Đức, Gentleman, cho album Another Intense. Ngoài ra, cô cũng hợp tác với Sarah và Kid Capri cho một đĩa đơn có tên "Get Me @ This Party".[16] Cuối năm đó, cô thành lập hãng thu âm của riêng mình, ThinkLikeAgirl.[17]

Năm 2009, cô hợp tác với Richie Stephens trong bản làm lại của bản ballad "The Closer I Get To You" [18] cho album Mãi mãi của anh.

Vào năm 2010, hãng thu âm ThinkLikeAgirL Music Inc. của King đã thông qua một thỏa thuận cấp phép với Warner Music Japan với việc phát hành album thứ tư của cô, Warrior Gurl. Album được phát hành tại Nhật Bản vào ngày 22 tháng 9 năm 2010 [19] Nó được dẫn dắt bởi đĩa đơn "Yu Dun Kno" được phát hành cùng năm đó. Cô cũng đã thu âm một ca khúc "Bounce" cho một album tổng hợp Taxi Records khác.[20]

Để phát hành album quốc tế, King đã đổi tên album thành AgirLnaMeKING và nó được phát hành vào ngày sinh nhật của cô, ngày 8 tháng 11 năm 2012.[21][22][23] Hai đĩa đơn "Closer" và "Jeanz N T-shirt" đã được phát hành vào năm 2012.

Năm 2016, cô tuyên bố cô đang làm việc cho một hãng thu âm toàn đồng tính nữ ngoài album phòng thu mới và EP.[24] Album có độ dài đầy đủ sẽ là một bản phát hành reggae, trong khi EP của cô sẽ là bản phát hành EDM (nhạc nhảy điện tử).